An Accurate Adaptation-Guided Similarity Metric for Case-Based Planning
نویسندگان
چکیده
In this paper, we present an adaptation-guided similarity metric based on the estimate of the number of actions between states, called ADG (Action Distance-Guided). It is determined by using a heuristic calculation extracted from the heuristic search planning, called FF, which was the fastest planner in the AIPS’2000 competition. This heuristic provides an accurate estimate of the distance between states that is appropriated for similarity measures. Consequently, the ADG becomes a new approach, suitable for domain independent case-based planning systems that perform state-space search.
منابع مشابه
The FAR-OFF System: A Heuristic Search Case-Based Planning
This paper presents a case-based planning system, called FAR-OFF, as an alternative approach to heuristic search generative planners, like HSP and FF. The FAR-OFF system introduces the use of a new similarity metric, called ADG (Action Distance-Guided), that is more accurate than other similarity metrics, and it also incorporates techniques to decrease the retrieval time, like the Footprint-bas...
متن کاملExperiments On Adaptation-Guided Retrieval In Case-Based Design
Case-based reasoning (CBR) has been applied with some success to complex planning and design tasks. In such systems, the best case is retrieved and adapted to solve a particular target problem. In general, the best case is that which can be most easily adapted to the target problem (as the overhead in adaptation is often very high). Standard CBR systems use semantic-similarity to retrieve cases...
متن کاملDynamic Similarity Metric Using Fuzzy Predicates for Case-Based Planning
Case-based planning (CBP) is a knowledge-based planning technique which develops new plans by reusing its past experience instead of planning from scratch. The task of CBP becomes difficult when the knowledge needed for planning can not be expressed precisely. In this paper, we tackle this issue by modeling imprecise information using fuzzy predicates; and accordingly, we present a dynamic simi...
متن کاملAdaptation-Guided Retrieval Using Adaptation Knowledge to Guide the Retrieval of Adaptable Cases
Adaptation-guided retrieval is a case retrieval technique that uses “adaptability” as its core selection criterion. This means that cases are chosen for reuse according to how readily they can be adapted to fit the target problem requirements. This makes a change from traditional retrieval methods, which have concentrated on estimating adaptability in terms of semantic similarity. Unfortunately...
متن کاملA Fuzzy Decision-Making Methodology for Risk Response Planning in Large-Scale Projects
Risk response planning is one of the main phases in the project risk management and has major impacts on the success of a large-scale project. Since projects are unique, and risks are dynamic through the life of the projects, it is necessary to formulate responses of the important risks. The conventional approaches tend to be less effective in dealing with the impreciseness of risk response p...
متن کامل